Tuning Temporal Features within the Stochastic π-Calculus

نویسندگان

  • Loïc Paulevé
  • Morgan Magnin
  • Olivier F. Roux
چکیده

The stochastic π-calculus is a formalism that have been shown of interest for modelling systems where the stochasticity and the delay of transitions are important features, such as the biochemical reactions. Commonly, duration of transitions within stochastic π-calculus models follow an exponential random variable. Underlying dynamics of such distributed models are expressed in terms of continuous-time Markov chains and can then be efficiently simulated and model-checked. However, the exponential law comes with a huge variance making difficult the modelling of systems with accurate temporal constraints. In this report, a technique for tuning temporal features within the stochastic π-calculus is presented. This method relies on the introduction of a stochasticity absorption factor by replacing the exponential distribution by the Erlang distribution, that is the sum of exponential random variables. A construction of this stochasticity absorption factor in the classical exponentially distributed stochastic π-calculus is provided. This report also offers tools for manipulating the stochasticity absorption factor and its link with timed intervals for firing transitions. Finally, the model-checking of such designed models is tackled through the support for the stochasticity absorption factor in the stochastic π-calculus translation to the probabilistic model checker PRISM.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Stochastic Concurrent Constraint Based Framework to Model and Verify Biological Systems

Concurrent process calculi are powerful formalisms for modelling concurrent systems. The mathematical style underlying process calculi allow to both model and verify properties of a system, thus providing a concrete design methodology for complex systems. ntcc , a constraints-based calculus for modeling temporal non-deterministic and asynchronous behaviour of processes has been proposed recentl...

متن کامل

Stochastic π-calculus modelling of multisite phosphorylation based signaling: in silico analysis of the Pho4 transcription factor and the PHO pathway in Saccharomyces cerevisiae

Multisite phosphorylation is known to be an important and dynamic mechanism for regulating the activity of transcription factors. Here we propose a stochastic π-calculus modelling approach able to handle the complexity of post-translational modifications and to overcome the limitations of the ordinary differential equations based methods. The model can be applied without a priori assumptions to...

متن کامل

A Logic for Constrained Process Calculi with Applications to Molecular Biology

Linear implication can represent state transitions, but real transition systems operate under temporal, stochastic or probabilistic constraints that are not directly representable in ordinary linear logic. We propose a general modal extension of intuitionistic linear logic where logical truth is indexed by constraints and hybrid connectives combine constraint reasoning with logical reasoning. T...

متن کامل

A Stochastic Broadcast Pi-Calculus

In this paper we propose a stochastic broadcast π-calculus which can be used to model server-client based systems where synchronization is always governed by only one participant. Therefore, there is no need to determine the joint synchronization rates. We also take immediate transitions into account which is useful to model behaviors with no impact on the temporal properties of a system. Since...

متن کامل

The Attributed Pi-Calculus with Priorities

We present the attributed π-calculus for modeling concurrent systems with interaction constraints depending on the values of attributes of processes. The λ-calculus serves as a constraint language underlying the π-calculus. Interaction constraints subsume priorities, by which to express global aspects of populations. We present a nondeterministic and a stochastic semantics for the attributed π-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Software Eng.

دوره 37  شماره 

صفحات  -

تاریخ انتشار 2011